Nonlocal multipartite correlations from local marginals 
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Understanding what can be inferred about a multi-particle quantum system given only the knowl- 
edge of its subparts is a highly non-trivial task. Clearly, if a global system does not contain infor- 
mation resource of some kind, nor do its subparts. For the case of entanglement as an information 
resource, it is known that the converse of this last statement is not true: some non-entangled re- 
duced states are only compatible with global states which are entangled. We extend this result 
to correlations and provide local marginal correlations that are only compatible with global gen- 
uinely tripartite nonlocal correlations. Quantum nonlocality can thus be deduced from the mere 
observation of local marginal correlations. 



INTRODUCTION 

In contrast to classical systems, multipartite quantum 
systems can be entangled and exhibit nonlocal correla- 
tions. Beyond their fundamental interest, both proper- 
ties are resources for quantum information theory [l|, y] . 
It is thus a relevant question to understand the types 
of quantum states and correlations that are possible in 
composite quantum systems. 

In a multipartite system, every subset of parties consti- 
tutes a proper system in itself. The fact that these sub- 
systems describe parts of the same total system requires 
them to satisfy some compatibility conditions. For in- 
stance, a bipartite quantum state qab is compatible with 
a tripartite state qabc if and only if qab = trcCgAsc)- 
While it is straightforward to check whether some re- 
duced states are compatible with a given global state, 
the question becomes much subtler when the global state 
is unknown and one is interested in knowing whether 
there exists a quantum state compatible with the given 
marginals. Finding the conditions for compatibility 
among reduced quantum states is known as the quantum 
marginal problem [3|-|6[. It is the quantum counterpart of 
the classical marginal problem, which is concerned with 
the compatibility of marginal probability distributions. 

The quantum marginal problem is trivial in the bipar- 
tite case: two reduced states, qa and qb^ are always 
compatible with the product bipartite quantum state 
QAB — QA® Qb- However, the situation becomes more 
interesting when more than two parties are involved. For 
instance, it is well known that if two parties share a max- 
imally entangled state, then any tripartite quantum state 
compatible with it must be such that the third party is 
uncorrelated to the first two. This phenomenon is known 
as the monogamy of entanglement [7|, [Sj and implies that 
a maximally entangled state \4''^) ab ^^ incompatible with 
any correlated state pAc or pbc- A similar property, 
known as the monogamy of nonlocality, is displayed by 
nonlocal correlations [2| . Parts of a system can thus con- 



strain the set of possible full systems in ways that show 
up in other parts of the same system. 

In this work we are interested in the question of what 
can be inferred about the correlations of a global state 
given only the knowledge of some of its subparts. It is 
clear that if subparts of a system display entanglement 
or nonlocality, so does the global system. However, is 
the converse also true? For the case of entanglement it 
is known that the answer to this question is negative: 
there are separable states of two qubits that are only 
compatible with entangled multipartite states 0, [lOl ■ To 
show this, the authors of [3, llfll used spin-squeezing- 
inequalities to detect entanglement and found entangled 
multi-qubit states whose reduced two-qubit states are 
separable. As the entanglement criteria they use only 
rely on two-body correlations, this demonstrates the exis- 
tence of non-entangled reduced states that are only com- 
patible with entangled global states. 

Here we pose a similar question in the context of no- 
signaling correlations, where one deals with the raw cor- 
relations of classical inputs and outputs described by 
a joint conditional probability distribution. Therefore, 
one does not assume the whole Hilbert space formalism 
of quantum mechanics but just the validity of the no- 
signalling principle. Our goal, then, is to see whether 
there are local marginal correlations that are only com- 
patible with multiparite nonlocal correlations. We show 
that this is indeed the case and that, similarly to what 
happens with entanglement, nonlocality of multipartite 
correlations can be certified from marginal correlations 
that admit a local description. We further provide a 
quantum state and corresponding measurements that ex- 
hibit this type of correlations. In this case we also demon- 
strate that the nonlocality present in the full correla- 
tions can be genuinely multipartite [111 . Il2l | . Concerning 
the question of certifying entanglement from separable 
marginals, we further provide new examples of separable 
reduced states that are only compatible with an entan- 
gled global state. Our findings show how the compatibil- 



ity conditions lead to non-trivial results even when acting 
on a priori useless marginals: it is possible to witness the 
presence of useful correlations in the global system from 
useless reduced states. 



NONLOCALITY FROM LOCAL MARGINALS 

Quantum nonlocality represents a quantum property 
inequivalent to entanglement. In the paradigm of device- 
independent quantum information processing, nonlocal- 
ity has been identified as an alternative resource for 
quantum information protocols, necessary for instance 
for secure key distribution [l3| or randomness genera- 
tion [IJ] . The corresponding scenario consists of differ- 
ent distant observers that can input a classical setting 
Xi into his part of the system and obtains an output a^. 
The correlations of the inputs and outputs arc encap- 
sulated in the joint conditional probability distribution 
P{ai . . . a^lxi ■ ■ . xn) that denotes the probability of 
obtaining the outputs ai, . . . , un when inputs a;i, . . . , xn 
are used. 

In what follows, we consider a tripartite scenario where 
each party can choose from two different inputs, denoted 
by and 1, and obtain two different outputs, denoted by 
— 1 and -|-1, that is x,y, z € {0, 1} and a^b,c € {—1, !}• 
It is useful to consider the following paramctrization of 
the probabilities 
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P{abc\xyz)=-[l + a{A,, 



b(B,. 



+ ah {A^By) + ac {A^C,) + be {ByC, 
+ abc (A^ByC^)] , 



(1) 

where (A^) = P{a ~ l|a;) — P{a = ^ l|a;) is the expec- 
tation value for the outcome of the first party A given 
input X, {AxBy) = P{ab = \-\xy) — P{ab = — l|xj/) is the 
expectation value for the product of the outcomes of A 
and B given the inputs x and j/, and so on. 

Given the fact that entanglement can be deduced from 
the observation of separable reduced states only I9|,ll0| , it 
seems natural to ask whether one can infer that some tri- 
partite correlations are nonlocal, only from observation 
of local bipartite marginals. To answer this question in 
the affirmative one needs to find three local bipartite non- 
signaling distributions Pab, Pac, Pbc such that any tri- 
partite non-signalling distribution Pabc compatible with 
them is nonlocal. Being compatible in this context means 
that one must have 



'^PABc{abc\xyz) = PAB{ab\xy) 

C 

^PABciabc\xyz) = PAc{ac\xz) 

b 

^PABc{abc\xyz) = PBc{bc\yz), 



(2) 
(3) 
(4) 



where the left hand sides are defined independently of the 
third input as Pabc is assumed to be non-signaling. In 
what follows we provide several examples of distributions 
satisfying these requirements. 

In the first example, we fix the one-party expectation 
values as 

(A,) = (By) = {C,)^^, .T,y,ze{0,l} (5) 

and the two-party expectation values as 



(A^By) = (A^Cy) = (B^Cy) = l^ 



1 \i x ^ y — 0, 
■i otherwise. 



(6) 

These values define the three bipartite marginals univo- 
cally. One can check that these bipartite correlations 
are local, as they satisfy all possible permutations of 
the Clauscr-Horne-Shimony-Holt (CHSH) inequality [15|, 
which is the only relevant Bell inequality for two parties 
having binary inputs and outputs [l6[. 

However, only one tripartite non-signaling distribution 
has ([5|) and (jG]) as its marginals. To see this, consider any 
tripartite non-signaling distribution Pabc that is com- 
patible with the given marginals. The positivity con- 
straints PABcio-bc\xyz) > together with the fixed val- 
ues for the one- and two-party expectation values lead 
to lower bounds on {A^ByCz) and — (AxByCz) that ul- 
timately only allow for the assignment 



{A,ByC,) = 



if 



i n x + y ■ 
— 1 otherwise. 



e{0,l}, 



(7) 



Equations (l5|)-([7|) define an extremal point of the tripar- 
tite non-signali ng p olytope, the box number 29 in the 
classification of [17[ . This point is genuinely nonlocal as 

181. Thus we 



it violates a Svetlichny-Bell inequality [17, 

found some bipartite correlations that are local, but only 

compatible with (unique) genuinely tripartite nonlocal 

correlations. 

While this first example answers our original question, 
it is not entirely satisfactory, as no measurements on a 
quantum system can achieve all bipartite correlations ([5])- 
^ at the same time. Indeed, the only possible exten- 
sion of these correlations, namely box 29 in Il7|. violates 
the "Guess- Your-Neighbor-Input" inequality [19|, which 
is satisfied by quantum correlations. Let us thus provide 
a general characterization of marginals that are only com- 
patible with nonlocal probability distributions. To this 
end, consider the set 11 of bipartite marginals with binary 
inputs and outputs, which result from a tripartite local 
and non-signalling probability distribution. 



n = {iPAB,PAC,PBc)\^PABC 

local S.t. Q,©,© hold}. 



(8) 



Clearly, the set 11 is convex and has a finite number of ex- 
treme points. It is then a polytope and can be described 



by a finite number of inequalities tliat only involve the 
marginal correlations Pab,Pac,Pbc- K the bipartite 
marginals of some tripartite non-signaling correlations vi- 
olate any of these inequalities, then they cannot be com- 
patible with a local tripartite distribution. Thus, any 
extension of these marginals to a tripartite non-signaling 
distribution must be nonlocal. On the other hand, if 
some bipartite correlations satisfy all the inequalities that 
define 11, then they are necessarily compatible with some 
tripartite local correlations. 

Similarly, one can check whether some marginals are 
compatible with genuinely tripartite nonlocal correla- 
tions by considering the polytope 



n' = {{Pab,Pac,Pbc)\^Pabc 

bi-local s.t. da]),®,® hold}. 



(9) 



Here we consider the definition of bilocality given in 
Refs. [llj, |l2|, which solves some inconsistencies of the 
original definition of bilocality by Svctlichny [l8| . Since 
the constraints of the polytope 11' are strictly weaker than 
those of n, one has Hen'. Any inequality satisfied by 
n' is thus also a valid inequality for 11. 

An example of inequality satisfied by 11' (and H) is: 



- {Aoil + Bo + Bi + Co)) 

- {Ai{l + Bo + Co + Ci)) 

- {Bo + Co + BoCo + BiCi) <4. 



(10) 



Violation of this inequality implies that the correlations 
compatible with the given marginals must be genuinely 
tripartite nonlocal. The inequality (fTO| can be violated 
by measuring the noisy W state gy^ (p) for p > 0.9548, 
where 



gwip)^p\W){W\ 



l^p 



I, 



(11) 



with \W) = ^ (|001) + |010) + |100)) and < p < 1. 
The corresponding measurement settings are 



Ao = cos aaz 

Bo = -CTz, 
Co = —(Jz, 



sm aar 



Ai = cos aa^ — sin aa^ 
Bi = cos I3(jz + sin fiox 
Ci = cos f3az — sin /Sa^ 

(12) 
and a = 3.6241 and /? = 2.0221. The reduced states of 
two parties of pw (p) are all equal and have the form 



ft-od(p) = f |^+)(V'+| + f |oo)(oo| 



p 



1-p 



I, (13) 



where |i/'+) == 1/V2(|01) + |10)). Since these reduced 
states satisfy the Horodecki criterion for the violation 
of the CHSH inequality [20| for every < p < 1, any 
pair of two-outcome measurements on gwip) is neces- 
sarily local. Thus we have obtained an example of local 
quantum marginal correlations which are only compati- 
ble with genuine tripartite nonlocal correlations. 



ENTANGLEMENT FROM SEPARABLE 
MARGINALS 

Regarding the problem of entanglement detection from 
separable marginals, note that the global state of a 
system is known to be generally determinable from its 
marginals, if one has the promise that the global state is 
pure [3|. Indeed, consider the bipartite marginals gAB = 
QAC = QBC = Q^ 1/2(|00)(00| + 111) (111). If the global 
state of the systems is pure, it follows from its Schmidt- 
decomposition that it must be the Greenbergcr-Horne- 
Zcilingcr (GHZ) state \GHZ) = 1/a/2(|000) + e"*' |111)). 
While these bipartite marginals are separable, the GHZ 
state is entangled and, thus, observation of separable 
marginals can only be compatible with an entangled pure 
state. 

Now, if the global state is not assumed to be pure, then 
the above analysis immediately fails. For instance, the 
reduced states of the GHZ state are also compatible with 
the three-party mixed state gABC = 1/2(|000)(000| -t- 
|111)(111|), which is separable. Thus, observation of 
these marginals without further knowledge on the full 
state does not guarantee entanglement in the whole sys- 
tem. Actually, this result applies to every graph state: 
for any such state there is always a separable state that 
has the same two-body reductions [21| . So no criterion re- 
lying on two-particle correlations can detect graph-state 
entanglement. 

However, as mentioned before, it was shown that there 
are separable two-qubit states that are only compatible 
with an entangled global state [9|, llO| . Here, we present 
further examples of this feature involving the reduced 
states of three-qubit states. The starting point for our 
investigation is again a noisy W state. The reduced states 
P^ are separable for < p < psop = 3/ (l -I- 2\/5) . 
We are interested to see if there exists a value of p with 
P ^ Psep such that every three-qubit state compatible 
with these reductions must be entangled. 

To do that, we need to look for the maximal value 
of p such that every three-qubit state having gicd (p) as 
its reductions is not entangled. For simplicity, let us 
relax this last constraint, allowing the three-qubit state 
to have a positive partial transposition (PPT) instead of 
being separable ^^. After this relaxation, the maximal 
value of p corresponds to the solution p* of the following 
instance of semi-definite program (SDP): 

p* ^ maximize p 

Q,P 
subject to g ^ 0, 

trx g = ftod (p) for X = A,B,C 

g^"" >QioTX = A, B, C. 

(14) 
Note that the normalization condition ti{g) = 1 is en- 
sured by the constraints on the bipartite marginals trx g- 



n 



P 

pscp 
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7 



0.4899 0.6180 0.7464 0.8279 0.8787 
0.5482 0.7071 0.8050 0.8640 0.9009 



TABLE I. Values for separability ol the reduced two-party 
states of the noisy W state, Pscp, and for the solution to the 
SDP problein (|14ll . p* , for different number of parties. 



APPENDIX 



This appendix provides details on the solution of the 
SDP from main text. Defining M = 2/3 |V'+)(V'"^I + 
1/3|00)(00| — 1/41, the corresponding dual problem of 
(fT4l) can be written as 



By constructing the dual to the previous problem, it is 
possible to prove that the solution of (|14|) is p* = 3/(2 + 
VT7) ~ 0.4899 (see Appendix). Therefore, the reduced 
states p^ with p* < p < Pscp certify the presence of 
entanglement in the global state despite being separable. 

The above considerations can be generalised to the case 
of more than three parties. Starting from the noisy W 
state of n qubits we found a similar behaviour: one can 
choose separable two-party states that are only compati- 
ble with an entangled global state of n qubits. The value 
of Pscp for which the twoparty reduced states become 
separable reads Psep — "■/(4 — n + 2\Jv? — 4n -I- 8), while 
solving the corresponding SDPs yields a value for p* . Ta- 
ble |T] summarises our results for n<7. 



CONCLUSIONS 

To conclude, we have demonstrated how the compati- 
bility constraints among marginal distributions allow one 
to certify the presence of nonlocal correlations in a global 
state from marginals that allow a local description. In 
particular, we have provided examples of local bipar- 
tite marginals that are only compatible with nonlocal 
probability distributions, and even with genuinely tripar- 
tite nonlocal distributions. This result reveals that local 
models reproducing some (local) bipartite marginal cor- 
relations can be fundamentally incompatible with each 
other, since the full correlations representing their joint 
behavior admit no such model. 

Furthermore, for the case of entanglement we have pre- 
sented a collection of three separable two-qubit-states 
that are only compatible with an entangled tripartite 
state. From a general viewpoint, our work proves how 
compatibility constraints lead to non-trivial results even 
when acting on separable or local states. 
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d* = minimize - tr [Na + Nb + Nc) 

Nx,Qx 
subject to Qx ^ for X = A,B,C (15) 

ti {M {Na + Nb + Nc)) = -I 

X 



where Nx are 4 x 4-matrices and Qx are 8 x 8-matrices; 
the expression Ix <E}Nx denotes the operator that acts as 
the identity on particle X and as Nx on the rest. 

From weak duality one always has d* > p*. Every 
feasible point for the primal problem gives a lower bound 
p' < p* and every dual feasible point gives an upper 
bound d' > d* . The following choice of the variables g, 
Xx, Qx satisfy all the constraints of p^ and ([TS]), while 
yielding the same bounds d' = p' = 3/(2+ VTz) ~ 0.4899. 
Thus, we have p* = d* = 3/(2 + Vu). 



g=P_(\W){W\+\W){W\ 



3(1 -p*) 



^|ooo)(ooo| + m^|iii)(iii| 



(16) 



with a = 1/3(|001)(001| + |010)(010| + |100)(100|) and 
\W) = 1/V3(|011) + |101) + |110)), 



A^- 



x 



(1 



^ =)Cloo)(oo| 



3VT7 2 



(1 
(1 



|10)(01|) + 2(- 



17)^(|01)(01| + |10)(10|) 

^)y(|oi>(io| 



)p*lll)(lll 



(17) 



for X ^ A,B, C, and 



(1- 



5 .p* 



(-|000)(000| + |000)(110| 



3^17 4 
|000)(101| + /i.c.) 

(i--i=K(|001) + |010))((001| + (010|) 



+ --=p*(|001)(lll| + |010)(111| + h.c.) (18) 

ov 17 



^(^-^)^(|101)(101| + |110)(110|) 
+ (i-^)^(|101)(110| + |110)(101|) 
-2(i + 4^K|lll)(lll| 



17 

where h.c. stands for hermitian conjugate. Qb and Qc 
are equal to Qa after permutating the parties so that B 
or C take the role of A. 
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